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DETAILED ACTION 

This Office Action is in response to Amendment filed December 6, 2007. Claims 1-38 
are presented for further examination. 

Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-38 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gupta et al. (US Patent 5,535,116) in view of Arimilli et al. (hereinafter "Ari", US Patent 
Publication 2002/012921 1 A1) in further view of Bauman et al. (hereinafter "Bauman", 
US Patent 7,032,079 B1). 

As per claims 1, 29, and 34, Gupta discloses a system and method comprising: 

• A first node, which defines a first processor, provides a broadcast request for a copy 
of data, (column 3, lines 16-25, 59-65, column 5, lines 20-25, column 10, lines 47- 
50); 

• A third node that provides the requested copy of the data to the first node in 
response to the broadcast request from the first node, the first node filling the data 
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provided by the third node in a cache associated with the first node (column 4, lines 
4-6, column 10, lines 61-67, column 13, lines 30-35, 60-65). 
Gupta does not explicitly disclose: 

• the first node receiving a read conflict response to the broadcast request from the 
first node, the read conflict response indicating that a second node, which defines a 
second processor, has a pending broadcast read request for the data. 
However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 
Gupta, in view of Ah, does not explicitly disclose: 

The first node including conflict state machine for managing non-data responses to the 
broadcast request for the data provided from the first node; 
The conflict machine transitioning to a conflict state in response to the first node 
receiving the read conflict response. 

However, in an analogous art, Bauman discloses when a conflict is detected with a read 
request, the state machine processing the original request will set a state bit and an 
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indicator that causes response out queue to remove data from the read buffer (column 
13, lines 53-67). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Bauman's state machine in 
Gupta's system in order to indicate there is no longer any provisional data entry within 
the read buffer. 

As per claim 2, Gupta discloses the system of claim 1 , wherein the broadcast request 
provided by the first node is a source broadcast read request (column 10, lines 47-50). 

As per claim 3, Gupta discloses the system of claim 2, wherein the first node provides a 
read conflict response to the broadcast read request from the second node, the read 
conflict response provided by the first node indicating that the broadcast read request of 
the first node conflicts with the pending broadcast read request of the second node 
(column 11, lines 15-22, 40-55). 

As per claim 4, Gupta discloses the system of claim 3, wherein the third node provides 
the requested data to the second node in response to the broadcast read request from 
the second node, the second node filling the data provided by the third node in a cache 
associated with the second node (column 3, lines 60-67, column 4, lines 1-5). 
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As per claim 5, Gupta discloses the system of claim 1 , wherein the request for data 
broadcast by the first node is a source broadcast write request (column 11, lines 10-13). 

As per claim 6, Gupta does not explicitly disclose the system of claim 5, wherein the first 
node provides a second conflict response to the pending broadcast read request from 
the second node, the second conflict response provided by the first node indicating that 
the write request broadcast by the first node conflicts with the broadcast read request 
from the second node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 

As per claim 7, Gupta discloses the system of claim 6, wherein the broadcast request 
provided by the first node is broadcast using a first cache coherency protocol, the 
second node in response to the second conflict response provided by the first node 
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reissues the pending broadcast read request of the second node (column 2, lines 17-20, 
66-67, column 3, lines 59-67). 

Gupta does not explicitly disclose conflict state machine. 

However, in an analogous art, Bauman discloses when a conflict is detected with a read 
request, the state machine processing the original request will set a state bit and an 
indicator that causes response out queue to remove data from the read buffer (column 
13, lines 53-67). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Bauman's state machine in 
Gupta's system in order to indicate there is no longer any provisional data entry within 
the read buffer. 

As per claim 8, Gupta discloses the system of claim 7, wherein the first cache 
coherency protocol is a source broadcast cache coherency protocol and the second 
node reissues the broadcast read request using a forward progress cache coherency 
protocol (column 5, lines 21-25, column 8, lines 49-52, 57-60). 

As per claim 9, Gupta discloses the system of claim 6, wherein the third node provides 
the requested data to the second node in response to the pending broadcast read 
request of the second node (column 11, lines 40-67). 
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Gupta does not explicitly disclose the second conflict response provided by the first 
node preventing the second node from filling the data provided by the third node in a 
cache associated with the second node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 

As per claim 10, Gupta disclose the system of claim 6, wherein the third node provides 
shared data to the second node in response to the pending broadcast read request of 
the second node, the second node filling a cache associated with the second node with 
the shared data and associating an invalid state with the shared data filled in the cache 
associated with the second node (column 11, lines 50-67). 

As per claim 1 1 , Gupta discloses the system of claim 1 , wherein the third node 
comprises one of a home node and an owner node (column 9, lines 56-64). 
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As per claim 12, Gupta discloses the system of claim 1, wherein the broadcast request 
provided by the first node is broadcast using a source broadcast cache coherency 
protocol (column 9, lines 56-65). 
Gupta does not explicitly disclose conflict state machine. 

However, in an analogous art, Bauman discloses when a conflict is detected with a read 
request, the state machine processing the original request will set a state bit and an 
indicator that causes response out queue to remove data from the read buffer (column 
13, lines 53-67). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Bauman's state machine in 
Gupta's system in order to indicate there is no longer any provisional data entry within 
the read buffer. 

As per claim 13, Gupta discloses the system of claim 1, the first and second processors 
having an associated cache, the associated caches of the first and second processors 
each comprising a plurality of cache lines, each cache line having a respective tag 
address that identifies associated data and each cache line having state information 
that indicates a state of the associated data for the respective cache line, the first and 
second processors being capable of communicating with each other and with other 
nodes of the system through an interconnect (column 13, lines 56-67). 
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As per claim 14, Gupta discloses the system of claim 13, further comprising a first 
cache controller associated with the first processor and a second cache controller 
associated with the second processor, the first cache controller being operative to 
manage data requests and responses for the associated cache of the first processor, 
the first cache controller effecting state transitions associated with the data in the 
associated cache of the first processor based on the data requests and responses for 
the associated cache of the first processor, the second cache controller being operative 
to manage data requests and responses for the associated cache of the second 
processor, the second cache controller effecting state transitions associated with the 
data in the associated cache of the second processor based on the data requests 
and responses for the associated cache of the second processor (column 3, lines 27- 
35, column 6, lines 10-15, column 9, lines 25-35). 

As per claim 15, Gupta discloses the system of claim 13, wherein the system 
implements a hybrid cache coherency protocol wherein each of the first, second, and 
third processors employs a source broadcast-based protocol to issue a request for the 
data and provide responses for the data, and employs an associated second protocol to 
reissue a request for the data in response to the request failing in the source broadcast 
protocol, the second protocol employing a forward progress technique (column 2, lines 
17-20, 63-67). 
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As per claims 16, 24, Gupta discloses a multi-processor network and computer system 
comprising: 

• A first processor node operative to issue a first source broadcast request for data 
(column 3, lines 16-25, 59-65, column 5, lines 20-25, column 10, lines 47-50); 

• A second processor node operative to issue a second source broadcast request for 
the data (column 11, lines 39-53, column 14, lines 37-45); 

• A third node operative to provide a data response in response to the respective 
source broadcast requests of the first and second processor nodes, the third node 
being one of an owner processor node and a memory node (column 4, lines 4-6, 
column 10, lines 61-67, column 13, lines 30-35, 60-65). 

Gupta does not explicitly disclose: 

• The second processor node being operative to provide a read conflict response to 
the first source broadcast request when the second source broadcast request is a 
read request, the second processor node being operative to provide a second 
conflict response to the first source broadcast request when the second source 
broadcast request is a write request; 

• The first processor node being operative in response to receiving a read conflict 
response from the second processor to implement a cache with the data provided by 
the third node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
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skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 
Gupta, in view of Ari, does not explicitly disclose: 

The first node including conflict state machine for managing non-data responses to the 
broadcast request for the data provided from the first node; 
The conflict machine transitioning to a conflict state in response to the first node 
receiving the read conflict response. 

However, in an analogous art, Bauman discloses when a conflict is detected with a read 
request, the state machine processing the original request will set a state bit and an 
indicator that causes response out queue to remove data from the read buffer (column 
13, lines 53-67). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Bauman's state machine in 
Gupta's system in order to indicate there is no longer any provisional data entry within 
the read buffer. 

As per claim 17, Gupta discloses the multi-processor network of claim 16, wherein the 
first processor node is operative in response to a write conflict response from the 
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second processor node to issue a request for the data using a forward progress 
technique (column 11, lines 15-20, 40-53). 

As per claim 18, Gupta does not explicitly discloses the multi-processor network of 
claim 17, wherein the second conflict response from the second processor node 
prevents the first processor node from implementing the cache with the data provided 
by the third node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 

As per claim 19, Gupta discloses the multi-processor network of claim 16, wherein the 
first source broadcast request is one of a source broadcast write request and a source 
broadcast read request (column 10, lines 47-50). 
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As per claim 20, Gupta discloses the multi-processor network of claim 16, wherein the 
source broadcast request issued by the first processor node exists concurrently with the 
source broadcast request issued by the second processor node (column 11, lines 15- 
22, 40-55). 

As per claim 21, Gupta discloses the multi-processor network of claim 16, wherein the 
third processor node provides shared data to the second processor node in response to 
the second processor node providing the second source broadcast request as a 
broadcast read request, the second processor node filling the shared data in a cache 
associated with the second processor node and associating an invalid state with the 
data in the cache associated with the second processor node (column 11, lines 50-67). 

As per claim 22, Gupta discloses the multi-processor network of claim 16, wherein each 
of the first, second, and third processor nodes has an associated cache that comprises 
a plurality of cache lines, each cache line having a respective tag address that identifies 
associated data and having state information that indicates a state of the associated 
data for the respective cache line, the first, second, and third processor nodes being 
capable of communicating with each other and with other nodes of the system through 
an interconnect, the multi-processor network further comprising a first cache controller 
associated with the first processor node, a second cache controller associated with the 
second processor node, and a third cache controller associated with the third processor 
node, the first cache controller being operative to manage data requests and responses 
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for the associated cache of the first processor, the first cache controller effecting state 
transitions associated with the data in the associated cache of the first processor based 
on the data requests and responses for the associated cache of the first processor, the 
second cache controller being operative to manage data requests and responses for the 
associated cache of the second processor, the second cache controller effecting state 
transitions associated with the data in the associated 

cache of the second processor based on the data requests and responses for the 
associated cache of the second processor, the third cache controller being operative to 
manage data requests and responses for the associated cache of the third processor, 
the third cache controller effecting state transitions associated with the data in the 
associated cache of the third processor based on the data requests and responses for 
the associated cache of the third processor (column 3, lines 27-35, column 6, lines 10- 
15, column 9, lines 25-35). 

As per claim 23, Gupta discloses the multi-processor network of claim 16, wherein the 
network implements a hybrid cache coherency protocol in which each of the first, 
second, and third processor nodes employs a source broadcast-based protocol to issue 
requests for data and provide responses to requests, and employs an associated 
protocol employing a forward progress technique to reissue a request for data in 
response to a request failing in the source broadcast protocol (column 1, lines 20-25, 
column 2, lines 18-20, 63-67). 
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As per claim 25, Gupta discloses the computer system of claim 24, wherein the first 
processor in response to the second conflict response of the second processor is 
operative to reissue the source broadcast request from the first processor by issuing a 
request for the data employing a forward progress protocol (column 3, lines 59-65). 

As per claim 26, Gupta discloses the computer system of claim 24, wherein the second 
conflict response from the second processor prevents the first processor from filling the 
data provided by the third processor in the cache associated with the first processor 
{column 11, lines 40-50). 

As per claim 27, Gupta discloses the computer system of claim 24, wherein the third 
processor provides a shared data response to the first processor in response to the 
source broadcast request for the data, the first processor being operative to place the 
shared data in the cache associated with the first processor and associate an invalid 
state with the data in the cache associated with the first processor (column 12, lines 10- 
25). 

As per claim 28, Gupta discloses the computer system of claim 24, wherein the 
computer system implements hybrid cache coherency protocol in which each of the first, 
second, and third processor employs a source broadcast-based protocol to issue 
requests for data and provide responses to requests, and employs an associated 
protocol employing a forward progress technique to reissue a request for data in 
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response to a request failing in the source broadcast protocol (column 1, lines 20-25, 
column 2, lines 18-20, 63-67). 

As per claim 30, Gupta discloses the system of claim 29, wherein the means for 
providing a broadcast request from the first node comprises means for providing a 
broadcast read request for the data from the first node, the system further comprising: 

• Means for providing the requested data to the second node from the third node in 
response to the broadcast read request of the second node (column 3, lines 16-25, 59- 
65, column 5, lines 20-25, column 10, lines 47-50); 

• Means for filling the data provided to the second node by the third node in a cache 
associated with the second node in response to the second node receiving the read 
conflict response from the first node (column 4, lines 4-6, column 10, lines 61-67, 
column 13, lines 30-35, 60-65). 

Gupta does not explicitly disclose: 

• Means for providing a read conflict response from the first node to the second node 
in response to the broadcast read request of the second node, the read conflict 
response from the first node indicating that the pending broadcast read request of the 
second node conflicts with the broadcast read request for the data from the first node. 
However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
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skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ah (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta system in order 
to determine what action should be taken. 

As per claim 31, Gupta discloses the system of claim 29, wherein the means providing a 
broadcast request from the first node comprises means for providing a broadcast write 
request for the data from the first node, the system further comprising: 

• Means for reissuing the broadcast read request of the second node employing a 
forward progress protocol in response to the second conflict response provided by the 
first node (column 3, lines 59-65). 

Gupta does explicitly disclose: 

• Means for providing a second conflict response from the first node to the second 
node in response to the pending broadcast read request of the second node, the 
second conflict response from the first node indicating that the pending broadcast 
read request of the second node conflicts with the broadcast write request for the 
data from the first node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
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skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ari (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 

As per claim 32, Gupta disclose the system of claim 31 , further comprising means for 
preventing the second node from placing the data provided by the third node in a cache 
associated with the second node in response to the second conflict response provided 
by the first node (column 14, lines 36-45). 

As per claim 33, Gupta discloses the system of claim 29, wherein the means for 
providing the data from the third node to the first node is operative to provide shared 
data to the first processor, the means for placing the data provided by the third node 
placing the shared data in the cache associated with the first processor, the system 
further comprising means for associating an invalid state with the data in the cache 
associated with the first processor (column 25, lines 38-55). 

As per claim 35, Gupta disclose the method of claim 34, wherein providing a source 
broadcast request from the first node comprises providing a source broadcast read 
request from the first node, the method further comprising: 



Application/Control Number: 10/761,047 Page 19 

Art Unit: 2157 

• Providing the requested data to the second node from the third node in response to 
the pending broadcast read request of the second node (column 3, lines 16-25, 59-65, 
column 5, lines 20-25, column 10, lines 47-50); 

• Placing the data provided to the second node by the third node in a cache 
associated with the second node (column 4, lines 4-6, column 10, lines 61-67, column 
13, lines 30-35, 60-65). 

Gupta does not explicitly disclose: 

• Providing a read conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node, the read conflict 
response from the first node indicating that the pending broadcast read request of the 
second node conflicts with the source broadcast read request provided by the first node. 
However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ah (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta system in order 
to determine what action should be taken. 
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As per claim 36, Gupta discloses the method of claim 34, wherein providing a broadcast 
request from the first node comprises providing a broadcast write request from the first 
node, the method further comprising: 

• Preventing placement of the data in a cache associated with the second node in 
response to the second conflict response provided by the first node (column 14, lines 
38-45). 

Gupta does not explicitly disclose: 

• Providing a second conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node, the second 
conflict response from the first node indicating that the pending broadcast read 
request of the second node conflicts with the broadcast write request provided by 
the first node. 

However, the use and advantages for the first node receiving a read conflict response to 
the broadcast request from the first node, the read conflict response indicating that a 
second node has a pending broadcast read request for the data is well known to one 
skilled in the relevant art at the time the invention was made as evidenced by the 
teachings of Ah (paragraphs [0012, 0026, 0032]). 

Therefore, one of ordinary skill in art at the time the invention was made would 
have found it obvious to incorporate or implement Ari's first node receiving a read 
conflict response to the broadcast request from the first node in Gupta's system in order 
to determine what action should be taken. 
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As per claim 37, Gupta discloses the method of claim 36, further comprising reissuing 
the source broadcast read request of the second node as a forward progress protocol 
read request for the data from the second node in response to the second conflict 
response provided by the first node (column 1 1 , lines 40-55). 

As per claim 38, Gupta disclose a computer system comprising a hybrid cache 
coherency protocol that employs source broadcast protocol mode and a forward 
progress protocol mode, the computer system being operative to fill a cache line 
associated with a source node with requested data provided in response to a source 
broadcast protocol mode request for the data when there is a source broadcast protocol 
read conflict with another node in the computer system, the computer system being 
further operative to reissue a request for the data from a source node using a forward 
progress protocol mode request for the data when there is a source broadcast protocol 
second conflict with another node in the computer system (column 4, lines 4-6, column 
10, lines 61-67, column 13, lines 30-35, 60-65). 

Response to Arguments 
The Office notes the following argument(s): 

(a) Arimilli does not teach or suggest the use of a read conflict response. 

(b) Cypher, Arimilli, or Bauman does not teach the conflict state machine which is 
part of the first processor. 



Application/Control Number: 10/761 ,047 Page 22 

Art Unit: 2157 

(c) Cypher, Arimilli, or Bauman fails to teach a third node that provides requested 
data to first node in response to a broadcast request. 
In response to: 

(a) Applicant's argument filed has been fully considered but is not persuasive. 
Arimilli teaches providing a snoop response indicating that the second agent has a 
pending request (paragraphs 0012, 0051]). 

Therefore, Arimilli indeed teaches the use of read conflict response. 

(b) -(c) Applicant's arguments have been considered but are moot in view of the new 
ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to BARBARA N. BURGESS whose telephone number is 
(571)272-3996. The examiner can normally be reached on M-F (8:00am-4:00pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571) 272-4001. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Barbara N Burgess 

Examiner 

Art Unit 2157 



March 3, 2008 




MOUSTAFA MEKY 
PRIMARY EXAMINER 



